# 





^-202 




Design an Application 
System 






^204 




Divide the Application System into 
a Set of Primitive Systems 




^206 
f r 


In Each Pri 
Determine A 
Obje 


mitive System, 
ppropriate Basic 
ct Stores 



^-208 



Selectively Replacing Basic 
Object Stores with Joint 
Object Stores 



FIG. 2 



402 



Exchange Update Types and 
Subset Information Among 
Object Stores 






^.404 




Negotiate a Data Compression 
Method 




^406 

' r 


Compare Sync Versions of the 
Object Stores 






r 408 




Transmit Selective Objects 
Between the Object Stores 










^410 




Employ One of Four Modes 
of Data Synchronization 






^412 


Transmit Meta Objects Associated 
with the Transmitted Objects 



FIG. 4 



502 





Source Object Store Generates 
and Sends a Request Message 
A to the Destination Object Store 






^504 






Destination Object Store 
Generates and Sends a Request 
Message B to the Source Object 
Store 


1 


^506 


Destination Object Store Receives 
Response to the Request Message B 



^508 



Destination Object Store Sends 
a Response Message A to the 
Request Message A 






^_510 






Destination Object Store Receives 
an Acknowledgment from the 
Source Object Store 





FIG. 5 



602 



Record in a Local Database 
Information for Each Network 
Link 



604 



Determine Estimated Average 
Data Transfer Speed and other 
Information Based on Data in the 
Local Database 



606 



Select a Flow Control Mode and 
Determine a Packet Size 



^608 



Dynamically Adjust the Packet 
Size During a Data 
Synchronization Process 



FIG. 6 



702 



Source Object Store (SOS) 
Checks Object Store Replica 
Information About the 
Destination Object Store (DOS) 




No 



706 



Send a Request Message to the DOS 
for the Missing Information 



^-708 



DOS Sends the Missing 
Information; Optionally Including 
a List of Encoding Methods 



710 



SOS Registers the Received 
Information in the Object Store 
Replica Information 



^712 



SOS Extracts All Objects Whose 
Dirty Bits are On 



714 



Pack the Extracted Objects, IDs, 
and Dirty Bits 



^-716 



SOS Sends a Request Sync 
Message 



718 



DOS Applies Updates to 
Corresponding Objects 



^720 



DOS Resets Dirty Bits 
Associated with the Updated 
Objects 



722 



DOS Sends a Response Sync 
Message to SOS 



i 



^-724 



SOS Resets Dirty Bits 
Associated with the Updated 
Objects 



726 



SOS Purges Off Deleted Objects 
Whose Dirty Bits are Off 



FIG. 7 



802 



Source Object Store (SOS) 
Checks Object Store Replica 
Information About the 
Destination Object Store (DOS) 



804 




No 



806 



Send a Request Message to the DOS 
for the Missing Information 



^808 



DOS Sends the Missing 
Information; Optionally Including 
a List of Encoding Methods 



810 



SOS Registers the Received 
Information in the Object Store 
Replica Information 



^812 



SOS Extracts All Objects Whose 
Dirty Bits are On 



814 



Pack the Extracted Objects, IDs, 
and Sync Versions 



^-816 



SOS Sendsa Request Sync 
Message 



FIG. 8 



818 




Add Additional Information to the 
Request Sync Message 



822 



DOS Applies Updates to 
Corresponding Objects 



r 



824 



DOS Resets Dirty Bits 
Associated with the Updated 
Objects 



826 



DOS Sends a Response Sync 
Message to SOS 




Add Additional Information to the 
Response Sync Message 



^-832 



SOS Saves Each Update Sequence 
Number into the Object Store 
Replica Information 



834 



SOS Resets Dirty Bits Associated 
with the Updated Objects 



836 



SOS Purges Off Deleted Objects 
Whose Dirty Bits are Off 



r 



902 



Source Object Store (SOS) 
Checks Object Store Replica 
Information About the 
Destination Object Store (DOS) 




No 



Yes 



906 



Send a Request Message to the DOS 
for the Missing Information 



^-908 



DOS Sends the Missing 
Information; Optionally Including 
a List of Encoding Methods 



910 



SOS Registers the Received 
Information in the Object Store 
Replica Information 



912 



SOS Replaces Saved Update 
Sequence Number with New Numbers 



^914 



SOS Extracts All Objects Whose 
Update Sequence Numbers are 
Greater Than the New Update 
Sequence Number 



916 



Pack the Extracted Objects, IDs, 
and Update Sequence Numbers 



18 



SOS Sends a Request Sync 
Message 



^920 




Add Additional Information to the 
Request Sync Message 



924 



DOS Applies Updates to 
Corresponding Objects 



r 



926 



DOS Resets Dirty Bits and 
Update Sequence Number 



928 



DOS Sends a Response Sync 
Message to SOS 




No 



932 



Add Additional Information to the 
Response Sync Message 



^-934 



SOS Registers New Update 
Sequence Number into the Object 
Store Replica Information 



I 



936 



SOS Removes Old Update 
Sequence Numbers 



938 



SOS Purges Off Deleted Objects 



FIG. 9 



1002 



Source Object Store (SOS) 
Checks Object Store Replica 
Information About the 
Destination Object Store (DOS) 



r 



1004 



Send a Request Message to the 
DOS for a Version Vector Associated 
with the DOS and Optionally for Any 
Missing Information 



1006 



DOS Sends the Missing 
Information; Optionally Including 
a List of Encoding Methods 



1008 



SOS Registers the Received 
Information in the Object Store 
Replica Information 



1010 



SOS Extracts All Objects Whose 
Version Vectors Are Newer Than or 
Conflicting with the Registered 
Version Vector 



r 



1012 



Pack the Extracted Objects, IDs, 
and Version Vectors 



1014 



SOS Sendsa Request Sync 
Message 



1016 



DOS Applies Updates to 
Corresponding Objects 



r 



1018 



DOS Resets Dirty Bits and 
Update Sequence Number 



1020 



DOS Sends a Response Sync 
Message to SOS 



1 



1022 



SOS Updates the Version Vector in 
the Object Store Replica 
Information 



1024 



SOS Purges Off Deleted Objects 
Whose Version Vectors Are Older 
Than or Equal to the New Version 
Vector in the Object Store Replica 
Information 



FIG. 10 



1102 



Source Object Store (SOS) Sends 
a Request Sync Message to the 
Destination Object Store (DOS) to 
Ask for Updates 



I 



1104 



DOS Checks Object Store 
Replica Information About the 
SOS 



1106 




No 



1108 



Send a Request Message to the SOS 
for the Missing Information 



r 



1110 



SOS Sends the Missing 
Information; Optionally Including 
a List of Encoding Methods 



1112 



DOS Registers the Received 
Information in the Object Store 
Replica Information 



r 



1114 



DOS Extracts All Objects Whose 
Dirty Bits are On 



1116 



Pack the Extracted Objects, IDs, 
and Dirty Bits 



r 



1118 



DOS Sendsa Request Sync Message 



1120 




Add Additional Information to the 
Request Sync Message 



1124 



SOS Applies Updates to 
Corresponding Objects 



r 



1126 



SOS Resets Dirty Bits 
Associated with the Updated 
Objects 



1128 



SOS Sends a Response Sync 
Message to DOS 



I 



1130 



DOS Resets Dirty Bits 
Associated with the 
Updated Objects 



I 



^1132 



DOS Purges Off Deleted Objects 



FIG. 11 



1202 



Source Object Store (SOS) 
Checks Object Store Replica 
Information About the 
Destination Object Store (DOS) 



.1204 




No 



Yes 



1206 



Send a Request Message to the DOS 
for the Missing Information 



^1208 



DOS Sends the Missing 
Information; Optionally Including 
a List of Encoding Methods 



1210 



SOS Registers the Received 
Information in the Object Store 
Replica Information 



1212 



SOS Extracts All Objects Whose 
Dirty Bits are On 



^1214 



Pack the Extracted Objects, IDs, 
and Dirty Bits 



1216 



SOS Sendsa Request Sync 
Message 



FIG. 12A 



1218 




No 



1220 



Add Additional Information to the 
Request Sync Message 



1222 



DOS Applies Updates to 
Corresponding Objects 



1224 



DOS Resets Dirty Bits 



1226 



DOS Checks Object Store 
Replica Information About the 
SOS 




Send a Request Message to the SOS 
for the Missing Information 



r 



1232 



SOS Sends the Missing 
Information; Optionally Including 
a List of Encoding Methods 



1234 



DOS Registers the Received 
Information in the Object Store 
Replica Information 



From Step 1234 



^1236 



DOS Extracts All Objects Whose 
Dirty Bits are On 



1238 



Pack the Extracted Objects, IDs, 
and Dirty Bits 



1240 



DOS Sendsa Request Sync Message 




No 



1244 



Add Additional Information to the 
Request Sync Message 



1246 



SOS Applies Updates to 
Corresponding Objects 



-C- 



1248 



SOS Resets Dirty Bits and 
Update Sequence Number 



1250 



SOS Sends a Response Sync 
Message to DOS 



1252 



SOS Resets Dirty Bits 
Associated with the 
Updated Objects 



I 



r 



1254 



SOS Purges Off Deleted Objects 



I 



1256 



DOS Resets Dirty Bits Associated 
with the Updated Objects 



1258 



DOS Purges Off Deleted Objects 



FIG. 12B 



1302 



Source Object Store (SOS) 
Checks Object Store Replica 
Information About the 
Destination Object Store (DOS) 



1304 




No 



1306 



Send a Request Message to the DOS 
for the Missing Information 



^-1308 



DOS Sends the Missing 
Information; Optionally Including 
a List of Encoding Methods 



1310 



SOS Registers the Received 
Information in the Object Store 
Replica Information 



1312 



SOS Extracts All Objects Whose 
Dirty Bits are On 



1318 




r 



1314 



Pack the Extracted Objects, IDs, 
and Dirty Bits 



1316 



SOS Sendsa Request Sync 
Message 



Add Additional Information to the 
Request Sync Message 



T 



1322 



DOS Applies Updates to 
Corresponding Objects 



1324 



DOS Updates the Update 
Sequence Number Associated 
with the Updated Objects 



1326 



DOS DOS Saves the New Update 
Sequence Number in the Object 
Store Replica Information 
Associated with the SOS 



1328 



DOS Checks Object Store 
Replica Information About the 
SOS 




Go To 
Step1338 



Send a Request Message to the SOS 
for the Missing Information 



FIG. 13A 



r 



1334 



SOS Sends the Missing 
Information; Optionally Including 
a List of Encoding Methods 



• 





From Step 1334 








f 


^-1336 


DOS Registers the Received 
Information in the Object Store 
Replica Information 



3 



^1338 



DOS Replaces Old Update 
Sequence Number with New 
Update Sequence Number_ 



^1340 



DOS Extracts All Objects Whose 
Update Sequence Numbers are 
Greater Than the New Update 
Sequence Number 



1342 



Pack the Extracted Objects, IDs, 
and Update Sequence Numbers 



1344 



DOS Sendsa Request Sync Message 




No 



Yes 



1348 



Add Additional Information to the 
Request Sync Message 



1350 



SOS Applies Updates to 
Corresponding Objects 



-C- 



.1352 



SOS Resets Dirty Bits and the 
Update Sequence Number 



1354 

^ 

SOS Sends a Response Sync 
Message to DOS 



1356 



SOS Resets Dirty Bits 
Associated with the 
Updated Objects 

1 



^1358 



SOS Purges Off Deleted Objects 



1360 



DOS Registers the New Update 
Sequence Number from the SOS 



1362 



DOS Removes the Old Update 
Sequence Number 



1364 



DOS Purges Off Deleted Objects 



FIG. 13B 



1402 



Source Object Store (SOS) 
Checks Object Store Replica 
Information About the 
Destination Object Store (DOS) 



1404 




No 



1406 



Send a Request Message to the DOS 
for the Missing Information 



^1408 



DOS Sends the Missing 
Information; Optionally Including 
a List of Encoding Methods 



1410 



SOS Registers the Received 
Information in the Object Store 
Replica Information 



1412 



SOS Extracts All Objects Whose 
Update Sequence Numbers Are 
Greater Than the New Update 
Sequence Number 



1418 



^1414 



Pack the Extracted Objects, IDs, 
and Update Sequence Numbers 



1416 



SOS Sendsa Request Sync 
Message 




1420 



Add Additional Information to the 
Request Sync Message 



i 



1422 



DOS Applies Updates to 
Corresponding Objects 



1424 



DOS Updates the Update 
Sequence Number Associated 
with the Updated Objects 



1426 



DOS Checks Object Store 
Replica Information About the 
SOS 



1428 




No 



Go To 
Step 1436 



Send a Request Message to the SOS 
for the Missing Information 



r 



1432 



SOS Sends the Missing 
Information; Optionally Including 
a List of Encoding Methods 



FIG. 14A 





From Step 1432 








f 


^1434 


DOS Registers the Received 
Information in the Object Store 
Replica Information 



I 



r 



1436 



DOS Extracts All Objects Whose 
Dirty Bits are On 



1438 



Pack the Extracted Objects, IDs, 
and Update Sequence Numbers 



1440 



DOS Sendsa Request Sync Message 




No 



1444 



Add Additional Information to the 
Request Sync Message 



1446 



SOS Applies Updates to 
Corresponding Objects 



1448 



SOS Updates the Update 
Sequence Numbers Associated 
with the Updated Objects 



1450 



SOS Sends a Response Sync 
Message to DOS 



T 



1452 



SOS Registers the New 
Update Sequence Numbers 
Associated with the Updated 
Objects 



1454 



SOS Saves the New Update 
Sequence Numbers in the Object 
Store Replica Information 



I 



^456 



SOS Purges Off Deleted Objects 



1458 



DOS Resets Dirty Bits Associated 
with the Updated Objects 



1460 



DOS Purges Off Deleted Objects 



FIG. 14B 



1502 



Source Object Store (SOS) 
Checks Object Store Replica 
Information About the 
Destination Object Store (DOS) 



1504 




No 



1506 



Send a Request Message to the DOS 
for the Missing Information 



^1508 



DOS Sends the Missing 
Information; Optionally Including 
a List of Encoding Methods 



1510 



SOS Registers the Received 
Information in the Object Store 
Replica Information 



i 



1512 



SOS Extracts All Objects Whose 
Version Vectors Are Newer Than or 
Conflicting with the Registered 
Version Vector 



r 



1514 



Pack the Extracted Objects, IDs, 
and Version Vectors 



1516 



SOS Sendsa Request Sync 
Message 



d 

DOS Applies Updates to 
Corresponding Objects 



1518 



1520 



DOS Updates Version Vectors 
Associated with the Updated 
Objects 



1522 



DOS Checks Object Store 
Replica Information About the 
SOS 




r 



1526 



Yes 



Go To 
Step 1532 



Send a Request Message to the SOS 
for the Missing Information 



r 



1528 



SOS Sends the Missing 
Information 



^1530 



DOS Registers the Received 
Information in the Object Store 
Replica Information 



^1532 



DOS Extracts All Objects Whose 
Version Vectors Are Newer Than or 
Conflicting with the Registered 
Version Vector 



FIG. 15A 



From Step 1532 



1534 



Pack the Extracted Objects, IDs, 
and Version Vectors 



1536 



DOS Sendsa Request Sync Message 



1538 




No 



1540 



Add Additional Information to the 
Request Sync Message 



I 



1542 



SOS Applies Updates to 
Corresponding Objects 



^2 



1544 



SOS Updates the Update 
Sequence Numbers Associated 
with the Updated Objects 



1546 



SOS Sends a Response Sync 
Message to DOS 



T 



1548 



SOS Updates the Version Vector 
in the Object Store Replica 
Information for the DOS 



1550 



SOS Purges Off Deleted Objects 



1552 



DOS Updates the Version Vector in 
the Object Store Replica Information 
for the SOS 



1554 



DOS Purges Off Deleted Objects 



FIG. 15B 



1602 



Source Object Store (SOS) 
Checks Object Store Replica 
Information About the 
Destination Object Store (DOS) 



1604 



SOS Sends a Request Sync 
Message to the DOS to Ask for 
Updates and Optionally Any 
Missing Information 



1606 



DOS Checks Object Store Replica 
Information About the SOS 




1610 



DOS Sends a Request Sync Message 
to the SOS to Ask for Any Missing 
Information 



1612 



SOS Responds to the Request 

Sync Message and Sends 
Missing Information 



1614 



DOS Registers the Received 
Information in the Object Store 
Replica Information 



i 



1616 



DOS Extracts All Objects Whose 
Dirty Bits are On 



^-1618 

Pack the Extracted Objects, IDs, 
and Dirty Bits 



^1 



1620 



DOS Sends a Response Sync 
Message 




Add Additional Information to the 
Response Sync Message 



T 



1626 



SOS Applies Updates to 
Corresponding Objects 



1628 



SOS Resets Dirty Bits 



1630 



SOS Sends a Response Sync 
Message to DOS 



acie 



1632 



SOS Registers Additional Received 
Information in the Object Store Replica 
Information 



r 



1634 



DOS Resets Dirty Bits Based on 
the Response Sync Message 
from SOS 



FIG. 16A 



1636 



DOS Purges Off Delected 
Objects Whose Dirty Bits Are Off 



From Step 1636 



r 



1638 



SOS Extracts All Objects Whose 
Dirty Bits are On 



1640 



Pack the Extracted Objects, IDs, 
and Dirty Bits 



1642 



SOS Sendsa Request Sync Message 

I 



1644 



DOS Applies Updates to 
Corresponding Objects 



1646 



DOS Resets Dirty Bits and 
Update Sequence Number 



1648 



DOS Sends a Response Sync 
Message to SOS 



i 



1650 



SOS Resets Dirty Bits 
Associated with the 
Updated Objects 



I 



r 



1652 



SOS Purges Off Deleted Objects 



FIG. 16B 



